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Below was Slovenia’s Selection 
Examinations for the IMO 2005. 


First Selection Examination 


Problem 1. Let be the intersection of 
diagonals AC and BD of the convex 
quadrilateral ABCD. The bisector of 
angle ACD meets the ray BA at the point 
K. Prove that if MA-MC + MA-CD 
=MB-MD, then 7BKC= “BDC. 


Problem 2. Let R. be the set of all 
positive real numbers. Find all functions 
f Ry—R, such that x° (f(x) +f 0) ) = 
(x+y ) f(f (x) y) holds for any positive 
real numbers x and y. 


Problem 3. Find all pairs of positive 
integers (m, n) such that the numbers 
m’—4n and n°—4m are perfect squares. 


Second Selection Examination 


Problem 1. How many sequences of 
2005 terms are there such that the 
following three conditions hold: 


(a) no sequence has three consecutive 
terms equal to each other, 

(b) every term of every sequence is 
equal to | or —1, and 


(continued on page 4) 


Editors: # @ #& (CHEUNG Pak-Hong), Munsang College, HK 


& + AB (KO Tsz-Mei) 

3% i€ 3B (LEUNG Tat-Wing) 

= ft 3 (LI Kin-Yin), Dept. of Math., HKUST 
& 3% 7R (NG Keng-Po Roger), ITC, HKPU 


Artist: 4% 9 3 (YEUNG Sau-Ying Camille), MFA, CU 


Acknowledgment: 
HKUST for general assistance. 


On-line: 
http://www. math.ust.hk/mathematical_excalibur/ 


Thanks to Elina Chiu, Math. Dept., 


Muirhead’s Inequality 
Lau Chi Hin 


Muirhead’s inequality is an important 
generalization of the AM-GM 
inequality. It is a powerful tool for 
solving inequality problem. First we 
give a definition which is a 
generalization of arithmetic and 
geometric means. 

., X, be positive 


Definition. Let x), Xp, .. 


real numbers and p = (p1, Po, ---s Pn) 
ER". The p-mean of x1, X2, ..., X, IS 
defined by 


1 
[p]= nl Dy ee Sa 


‘oS, 
where S,, is the set of all permutations 
of {1,2,..., mn}. (The summation sign 
means to sum n! terms, one term for 
each permutation o in S,,.) 


For example, [(1.0,...0)=—>ox, is 
Nn jal 


the arithmetic mean of x), X2, ...,.x, and 
[(/n,l/n,...1/n)] = xt" xl". xl is 


n 


their geometric mean. 


Next we introduce the concept of 
majorization in R”. Let p = (p,, Po, --. 
Pn) and q = (q1; G2, -++5 In) ER" satisfy 


conditions 
1. pp>po > =p, and qy>qo>-" > dm 
2. P20, PitP.2414GQ2, «.- 

Pitprte +p = qitget +n and 
3. Pi P2 “—TDy Qitqot +qy. 


Then we say (pj, D2, ---, Pn) majorizes 


Example 1. For any a, b, c > 0, prove 
that 
(at+b)(b+c)(cta) = 8abc. 


Solution. Expanding both sides, the 
desired inequality is 


abta°cth’ctb’atc’atc’b > babe. 


This is equivalent to [(2,1,0)]>[(,1,))], 
which is true by Muirhead’s inequality 
since (2,1,0)>(1,1,1). 


For the next example, we would like to 
point out a useful trick. When the 
product of x1, x2, ...,X, is 1, we have 


[(P1, P2s .-sDn)] = [(P1 V, P2V,. + +5 Div r)] 
for any real number r. 
Example 2. (IMO 1995) For any a, b,c 
> 0 with abc = 1, prove that 


a ae ee 
a(bt+c) beta) c(at+b) 2 


Solution. Multiplying by the common 
denominator and expanding both sides, 
the desired inequality is 


2(a‘h* + b’c* +.c*a*) 
+2a‘betaicb+bictatbatct+c'a’h 
+c'ba)t+ Aah +bea +cab’) 

> 3(a°b'c? +a°c'b’ + b’c'a’ + bac’ 


+ca‘b’ +c°b'a*)+6a‘*b'c*. 


This is equivalent to [(4,4,0)]+2[(4,3,1)] 


+ [(3,3,2)] = 3[(5,4,3)] + [(4,4,4)]. Note 
4+4+0 = 443+] = 3+3+2 = 8, but 5+4+3 
= 4+4+4= 12. So we can set r= 4/3 and 
use the trick above to get [(5,4,3)] = 
((11/3,8/3,5/3)] and also [(4,4,4)] = 
[(8/3,8/3,8/3)]. 


The editors welcome contributions from all teachers and 
students. With your submission, please include your name, 
address, school, email, telephone and fax numbers (if 
available). Electronic submissions, especially in MS Word, 
are encouraged. The deadline for receiving material for the 
next issue is April 16, 2006. 


For individual subscription for the next five issues for the 
05-06 academic year, send us five stamped self-addressed 


(15 G2 «++» Yn) and write 
(P1, Pr wey Dn) > (1, ee Qn): 


Theorem (Muirhead’s Inequality). Let 


X1, X2, ..., X, be positive real numbers 


envelopes. Send all correspondence to: 


Dr. Kin-Yin LI 
Department of Mathematics 
The Hong Kong University of Science and Technology 
Clear Water Bay, Kowloon, Hong Kong 


Fax: (852) 2358 1643 
Email: makyli@ust.hk 


and p,q ER". If p > gq, then [p] = [gq]. 
Furthermore, for p # q, equality holds if 
and only if x)= x)= -=Xp. 


Since (1,0,...,.0) > (1/n,1/n,...,1/n), 
AM-GM inequality is a consequence. 


Observe that (4,4,0) > (11/3,8/3,5/3), 
(4,3,1) > (11/3,8/3,5/3) and (3,3,2) > 
(8/3,8/3,8/3). So applying Muirhead’s 
inequality to these three majorizations 
and adding the inequalities, we get the 
desired inequality. 
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Example _ 3. (1998 IMO Shortlisted 
Problem) For any x, y, z>0 with xyz = 
1, prove that 


x y 2 3 


(i+y)+z) "Gs2\d4+8) *Gendsy) “4 


Solution. Multiplying by the common 
denominator and expanding both sides, 
the desired inequality is 


A(x ty4+z4H8 +3423) 


> 3(ltx+ytztxytyzt+zx+xyz). 


This is equivalent to 4[(4,0,0)] + 
4[(3,0,0)] = [(0,0,0)] + 3[(1,0,0)] + 
3[(1,1,0)] + [1,1]. 


For this, we apply Muirhead’s 
inequality and the trick as follow: 


[(4,0,0)] = [(4/3,4/3,4/3)] = [(0,0,0)], 
3[(4,0,0)] = 3[(2,1,1)] = 3[C1,0,0)], 
3[(3,0,0)] = 3[(4/3,4/3,1/3)] = 3[C1,1,0)] 
and [(3,0,0)] = [C,1,1)] . 


Adding these, we get the desired 
inequality. 


Remark. For the following example, 
we will modify the trick above. In case 
xyz > 1, we have 


[(P1, P2, P3)] 2 [i Px", P37)] 
for every r>0. Also, we will use the 
following 


Fact. For p, q €R", we have 


ielelal | 4 
os oe 


This is because by the AM-GM 
inequality, 


P Pn q In 
Xe) Xa(ny + Keay Xo(n) 
2 


(pi+q)/2 (PntIn)/2 
2Xeay Xen 


Summing over o€S, and dividing byn!, 
we get the inequality. 


Example 4. (2005 IMO) For any x, y, z 


> 0 with xyz = 1, prove that 
yy ay p72 
ytetr S44 


5 2 
x -X 


x +y +2° 
Solution. Multiplying by the common 
denominator and expanding both sides, 
the desired inequality is equivalent to 
[(9,0,0)}+4[(7,5,0) 4 [(5,2,2)]}+[(5,5,5)] 
> [(6,0,0)] + [(5,5,2)] + 2[(5,4,0)] + 
2[(4,2,0)] + [(2,2,2)]. 


To prove this, we note that 


(1) [9,0,0)] = [(7,1, 1] = [(6,0,0)] 
(2) [(7,5,0)] = [6,5,2)] 
(3) 2[(7,5,0)] = 2[(6,5,1)] = 2[(5,4,0)] 


(4) [(7,5,0)] + [(5,2,2)] = 2[(6,7/2,1)] 
> 2[(11/2,7/2,3/2)] = 2[(4,2,0)] 


(5) [6,5,5)] 2 [2,2,2)], 


where (1) and (3) are by Muirhead’s 
inequality and the remark, (2) is by 
Muirhead’s inequality, (4) is by the fact, 
Muirhead’s inequality and the remark and 
(5) is by the remark. 


Considering the sum of the leftmost parts 
of these inequalities is greater than or 
equal to the sum of the rightmost parts of 
these inequalities, we get the desired 
inequalities. 


Alternate Solution. Since 


5 2 
x -X 


x(x? + y + z’) 


5 2 
x -X 


x+y +z" 


=. G+1)'G7 42’) 


2 2 2 5 2 2 2 0, 
x(x + yp 47°) +yo4+z°) 
we have 
oy? ys ay p27? 
yt 5 2 2: 2 
+ +2 prz +x V4+x ty 
2 . y -~ p72 


> + + 
Oe? +y° +z’) yo" +2 +x°) 22 +x +y’) 


1 1 
a a) (x? by +z ——) 
x+y +z x y Zz 
a (x? + y? +27 —yz—zx-xy) 
x+y +z 


_Goy 4-2 te-0, p 
(x? +y? +27) 7 


Lee a eee 


Proofs of Muirhead’s Inequality 
Kin Yin Li 


Let p > qandp#q. Fromi=1 ton, the 
first nonzero p; — q; is positive by 
condition 2 of majorization. Then there is 
a negative p;— q; later by condition 3. It 
follows that there are j < & such that p;> q;, 
Pe < q and p; = g; for any possible i 
between J, k. 


Let b = (pjt+p,/2, d = (p;-p,)/2 so that 


[b-d,b+d] = [pe pj] > [de qj]. Let c be 
the maximum of |g;-b| and |g,—b|, then 0 < 
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c<d. Letr=(‘,...,7,) be defined by 7; 
=pj;exceptr; =b+candr,=b—c. By 
the definition of c, either r; = q; or 
r,=q,. Also, by the definitions of b, c, 
d, we getp > r,p#randr > gq. Now 


M(Lp]-[r) = S 2x, 08) ret, x yx hay) 


oS, 


b+d. b-d b+c, b-c 
= i ye yey), 


oS, 
where x, is the product of x ae for 
i#j, k and u =x) ,V =X. For each 
permutation o, there is a permutation p 
such that o(i) = p(i) fori #/, k and o(/) 
= p(k), o(k) = p(/). In the above sum, if 
we pair the terms for o and p, then x, = 
x, and combining the parenthetical 
factors for the o and p terms, we have 


(ue yo btc vy he we ut _ybte Ee) 


Uu u 
a uo? ys (u“*° = yt) (i= vv) > 0. 


So the above sum is nonnegative. Then 
[p] = [r]. Equality holds if and only if u 
=v for all pairs of o and p, which yields 
X= X= --=x,. Finally we recall r has 
at least one more coordinate in 
agreement with q than p. So repeating 
this process finitely many times, we 
will eventually get the case r=q. Then 
we are done. 


Next, for_the_advanced_readers, we 
will outline a longer proof, which tells 
more of the story. It is consisted of two 
steps. The first step is to observe that if 
Cj, C2, «+, C= O with sum equals | and 
V1, Vo, ..., ¥; EIR”, then 


; c,lv;]2 > cw 


i=l 


This follows by using the weighted 
AM-GM inequality instead in the proof 
of the fact above. (For the statement of 
the weighted AM-GM inequality, see 
Mathematical Excalibur, vol. 5, no. 4, 
p. 2, remark in column 1). 


The second step is the difficult step of 
showing p > q implies there exist 
nonnegative numbers cj, C2, ..., Cn) With 
sum equals | such that 


n! 


q= > cP,, 
j=l 


where Pj, Po, ..., P, ER" whose 
coordinates are the n! permutations of 
the coordinates of p. Muirhead’s 
inequality follows immediately by 
applying the first step and observing 
that [P;]=[p] for =1,2,..., n!. 


(continued on page 4) 
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Problem Corner 


We welcome readers to submit their 
solutions to the problems posed below 
for publication consideration. The 
solutions should be preceded by the 
solver’s name, home (or email) address 
and school affiliation. Please send 
submissions to Dr Kin Y. Li, 
Department of Mathematics, The Hong 
Kong University of Science & 
Technology, Clear Water Bay, Kowloon, 
Hong Kong. The deadline for 
submitting solutions is April 16, 2006. 


Problem 246. A spy plane is flying at 
the speed of 1000 kilometers per hour 
along a circle with center A and radius 
10 kilometers. A rocket is fired from A 
at the same speed as the spy plane such 
that it is always on the radius from A to 
the spy plane. Prove such a path for the 
rocket exists and find how long it takes 
for the rocket to hit the spy plane. 
(Source: 1965 Soviet Union Math 


Olympiad) 


Problem 247. (a) Find all possible 
positive integers k > 3 such that there 
are k positive integers, every two of 
them are not relatively prime, but every 
three of them are relatively prime. 


(b) Determine with proof if there 
exists an infinite sequence of positive 
integers satisfying the conditions in (a) 
above. 

(Source: 


Olympiad) 


Problem 248. Let ABCD be a convex 
quadrilateral such that line CD is 
tangent to the circle with side AB as 
diameter. Prove that line AB is tangent 
to the circle with side CD as diameter if 
and only if lines BC and AD are 
parallel. 


2003 Belarussian Math 


Problem 249. For a positive integer 7, 


if a)", Gp, by, +, b, are in [1,2] and 
ap +--+a2 =b7 +---+b?, then prove 
that 

a; a 


Gi een eM kee 
b, b 10 


Problem 250. Prove that every region 
with a convex polygon boundary 
cannot be dissected into finitely many 
regions with nonconvex quadrilateral 
boundaries. 


3 oI 2k fe 24g 2k fe 24s 2s 2s 2K 2s 28s 2s 2K 2k 


Solutions 
2k ie ok 2k 2 oft ok 2k ok of 2k 2k 2k ok ok 2k 


Problem 241. Determine the smallest 


possible value of 


S = ayaya3tbrbyb3tererc3, 


if aj, a2, a3, bj, b2, b3, C1, C2, C3 1S a 
permutation of the numbers 1, 2, 3, 4,5, 6, 
7, 8,9. (Source: 2002 Belarussian Math. 


Olympiad) 


Solution. CHAN Ka Lok (STFA Leung 
Kau Kui College), CHAN Tsz Lung 
(HKU Math PG Year 1), G.R.A. 20 Math 
Problem Group (Roma, Italy), D. Kipp 
JOHNSON (Valley Catholic School, 
Beaverton, OR, USA, teacher), KWOK 
Lo Yan (Carmel Divine Grace Foundation 
Secondary School, Form 6), Problem 
Solving Group @ Miniforum and 
WONG Kwok Cheung (Carmel Alison 
Lam Foundation Secondary School). 


The idea is to get the 3 terms as close as 
possible. We have 214 = 70 + 72 + 72 = 
25-7 + 18:9 + 3-4-6. By the AM-GM 
inequality, S>3(9!)'°. Now 9! = 70-72-72 
> 70-73-71 > 71°. So S > 3-71 = 213. 
Therefore, 214 is the answer. 


Problem 242. Prove that for every 
positive integer n, 7 is a divisor of 3”+n° if 
and only if 7 is a divisor of 3’n°+1. 
(Source: 1995 Bulgarian Winter Math 
Competition) 


Solution. CHAN Tsz Lung (HKU Math 
PG Year 1), G.R.A. 20 Math Problem 
Group (Roma, Italy), D. Kipp JOHNSON 
(Valley Catholic School, Beaverton, OR, 
USA, teacher), KWOK Lo Yan (Carmel 
Divine Grace Foundation Secondary 
School, Form 6), Problem Solving 
Group @ Miniforum, Tak Wai Alan 
WONG (Markham, ON, Canada) and 
YUNG Fai. 


Note 3” # 0 (mod 7). If # 0 (mod 7), then 
n= 1 or—l (mod 7). So 7 is a divisor of 
3"+n? if and only if —3” = n° = 1 (mod 7) 
or —3”= n° =—1 (mod 7) if and only if 7 is a 
divisor of 3" +1. 


Commended solvers. CHAN Ka Lok 
(STFA Leung Kau Kui College), LAM 
Shek Kin (TWGHs Lui Yun Choy 
Memorial College) and WONG Kai 
Cheuk (Carmel Divine Grace Foundation 
Secondary School, Form 6). 


Problem 243. Let R’ be the set of all 
positive real numbers. Prove that there is 
no function f: R” +R" such that 


(f(x)P = f(x+ v)(f(x) 4+ y) 


for arbitrary positive real numbers x and y. 


Page 3 


(Source: 1998 Bulgarian Math 
Olympiad) 


Solution. José Luis DiAZ-BARRERO, 
(Universitat Politécnica de Catalunya, 
Barcelona, Spain). 


Assume there is such a function. We 
rewrite the inequality as 

f(xy 
f(x)+y 


Note the right side is positive. This 
implies f(x) is a strictly decreasing. 


POQ)H Oty 2 


First we prove that f(x) — f(x + 1) > 1/2 
for x > 0. Fix x > 0 and choose a 
natural number n such thatn > 1/f(x+ 
1). When k= 0, 1, ..., 2 — 1, we obtain 


ft “) f(x wh 


_ ft 


rae “)4- 2h 
Adding the above session we get 


Sx) —fxtl) = 1/2. 


Let m be a positive integer such that m 
> 2 f(x). Then 


Set) =D (fleri-D= fei) 


= m/2 = f(x). 


So f(x+m) < 0, a contradiction. 


Commended solvers: Problem Solving 
Group @ Miniforum. 


Problem 244. An infinite set S of 
coplanar points is given, such that 
every three of them are not collinear 
and every two of them are not nearer 
than lcm from each other. Does there 
exist any division of S into two disjoint 
infinite subsets R and B such that inside 
every triangle with vertices in R is at 
least one point of B and inside every 
triangle with vertices in B is at least one 
point of R? Give a proof to your 
answer. (Source: 2002 Albanian Math 


Olympiad) 
Solution.(Official Solution) 


Assume that such a division exists and 
let M, be a point of R. Then take four 
points >, M3, My, Ms different from 
M,, which are the nearest points to 
in R. Let r be the largest distance 
between MM, and each of these four 
points. Let H be the convex hull of 
these five points. Then the interior of 
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Hf lies inside the circle of radius r 
centered at M;, but all other points of R 
is outside or on the circle. Hence the 
interior of H does not contain any other 
point of R. 


Below we will say two triangles are 
disjoint if their interiors do not 
intersect. There are 3 possible cases: 


(a) Hisa pentagon. Then H may be 
divided into three disjoint triangles 
with vertices in R, each of them 
containing a point of B inside. The 
triangle with these points of B as 
vertices would contain another point of 
R, which would be in H. This is 
impossible. 


(6) H is a quadrilateral. Then one of 
the Mis inside H and the other M, Mj, 
M, M,, are at its vertices, say clockwise. 
The four disjoint triangles MM)M,, 
MMM, M.M.M,,, M.M,,M,; induce four 
points of B, which can be used to form 
two disjoint triangles with vertices in B 
which would contain two points in R. 
So H would then contain another point 
of R inside, other than M;, which is 
impossible. 


(c) H is a triangle. Then it contains 
inside it two points M;, M;. One of the 
three disjoint triangles MMM, 
MMM, MM,M, will contain Mj. 
Then we can break that triangle into 
three smaller triangles using Mj. This 
makes five disjoint triangles with 
vertices in R, each having one point of 
B inside. With these five points of B, 
three disjoint triangles with vertices in 
Bcan be made so that each one of them 
having one point of R. Then H 
contains another point of R, different 
from M,, Mo, M3, My, M;, which is 
impossible. 


Problem 245. ABCD is a concave 
quadrilateral such that “ BAD = 7 ABC 
=ZCDA = 45°. Prove that AC = BD. 


Solution. CHAN Tsz Lung (HKU 
Math PG Year 1), KWOK Lo Yan 
(Carmel Divine Grace Foundation 
Secondary School, Form 6), Problem 
Solving Group @ Miniforum, WONG 
Kai Cheuk (Carmel Divine Grace 
Foundation Secondary School, Form 6), 
WONG Man Kit (Carmel Divine Grace 
Foundation Secondary School, Form 6) 
and WONG Tsun Yu (St. Mark’s 
School, Form 6). 


Let line BC meet AD at FE, then “BEA 
=180° — ABC — ZBAD = 90°. Note 
AAEB and ACED are 45°-90°-45° 
triangles. So AE = BE and CE = DE. 
Then AAEC = ABED. So AC = BD. 


Commended solvers: CHAN Ka Lok 


(STFA Leung Kau Kui College), CHAN 
Pak Woon (HKU Math UG Year 1), 
WONG Kwok Cheung (Carmel Alison 
Lam Foundation Secondary School, Form 
7) and YUEN Wah Kong (St. Joan of Arc 
Secondary School). 


Leo a eee 


Olympiad Corner 


(continued from page 1) 


Problem 1. (Cont.) 


(c) the sum of all terms of every sequence 
is at least 666? 


Problem 2. Let O be the center of the 
circumcircle of the acute-angled triangle 
ABC, for which 2CBA < ZACB holds. 
The line AO intersects the side BC at the 
point D. Denote by E and F the centers of 
the circumcircles of triangles ABD and 
ACD respectively. Let G and H be two 
points on the rays BA and CA such that 
AG=AC and AH=AB, and the point A lies 
between B and G as well as between C and 
HT. Prove the quadrilateral EFGH is a 
rectangle if and only if “ACB -— 7ABC = 
60°. 


Problem 3. Let a, b and c be positive 
numbers such that ab + be + ca = 1. 
Prove the inequality 


Proofs of Muirhead’s Inequality 


(continued from page 2) 


For the proof of the second step, we 
follow the approach in J. Michael Steele’s 
book The Cauchy-Schwarz Master Class, 
MAA-Cambridge, 2004. For a nxn 
matrix M, we will denote its entry in the 
j-th row, k-th column by My. Let us 
introduce the term permutation matrix for 
o€S, to mean the nxn matrix M(o) with 
Mo) = 1 if oG)=k and M(o)x = 0 
otherwise. Also, introduce the term 
doubly stochastic matrix to mean a square 
matrix whose entries are nonnegative real 
numbers and the sum of the entries in 
every row and every column is equal to 
one. The proof of the second step follows 
from two results: 


Hardy-Littlewood-Polya’s Theorem. If p 
> q, then there is a nxn doubly stochastic 


matrix D such that g = Dp, where we write 
p and q as column matrices. 
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Birkhoff’s Theorem. For every doubly 


stochastic matrix D, there exist 
nonnegative numbers c(o) with sum 
equals | such that 


D= > c(o)M(o). 


ocS, 


Granting these results, for P;’s in the 
second step, we can just let P= M(o,)p. 


Hardy-Littlewood-Polya’s theorem can 
be proved by introducing r as in the 
first proof. Following the idea of 
Hardy-Littlewood-Polya, we take T to 
be the matrix with 


Typ POT, Ty LE 

2d 2d 

all other entries on the main diagonal 

equal 1 and all other entries of the 

matrix equal 0. We can check T is 

doubly stochastic and r = Tp. Then we 
repeat until 7 = q. 


Birkhoff’s theorem can be proved by 
induction on the number N of positive 
entries of D using Hall’s theorem (see 
Mathematical Excalibur, vol. 1, no. 5, 
p. 2). NoteN>n. If N =n, then the 
positive entries are all 1’s and D is a 
permutation matrix already. Next for V 
> n, suppose the result is true for all 
doubly stochastic matrices with less 
than N positive entries. Let D have 
exactly N positive entries. For j= 1,..., 
n, let W; be the set of k such that Dx > 0. 
We need a_ system of distinct 
representatives (SDR) for W,,...,W,,. 
To get this, we check the condition in 
Hall’s theorem. For every collection 
W. Wy. note m is the sum of all 


Pani ; 
positive entries in column /),...,/,, of D. 
This is less than or equal to the sum of 
all positive entries in those rows that 
have at least one positive entry among 
column j\,..-./m. This latter sum is the 
number of such rows and is also the 
number of elements in the union of 
Ja 

So the condition in Hall’s theorem is 
satisfied and there is a SDR for W,,..., 
W,,. Let o(i) be the representative in W;, 
then ceéS,. Let c(a) be the minimum of 
D D If c(o) = 1, then Disa 


lo(1)?***9"~no(n)* 


permutation matrix. Otherwise, let 
D’=(1-c(a)) (D ~c(a) M(o)). 


Then D = c(o) M(o) + (1- c(o)) D’ and 
D’ isa double stochastic matrix with at 
least one less positive entries than D. 
So we may apply the cases less than NV 
to D’ and thus, D has the required sum. 


